package pdd.pdd2023;

import java.util.HashMap;
import java.util.Scanner;

public class pdd3 {

    /**
     * 多多路上从左到右有N棵树（编号1～N），其中第i个颗树有和谐值Ai。
     * 多多鸡认为，如果一段连续的树，它们的和谐值之和可以被M整除，那么这个区间整体看起来就是和谐的。
     * 现在多多鸡想请你帮忙计算一下，满足和谐条件的区间的数量。
     * @param args
     */

    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);
        //N是数组个数
        int N = scanner.nextInt();
        //M是指定和谐值
        int M = scanner.nextInt();

        //创建一个数组存放每个树的和谐值5
        int[] array = new int[N];
        for (int i = 0; i < N; i++) {
            array[i] = scanner.nextInt();
        }

        //创建一个数组，存放每个位置前的总值
        int[] sum = new int[N+1];
        for (int i = 1; i <= N; i++) {
            sum[i] = sum[i-1] + array[i-1];
        }

        //滑动窗口判断窗口内是否可整除M
        int res = 0;
        for (int i = 1; i <= N; i++) {
            for (int j = i; j <= N; j++) {
                if ((sum[j] - sum[j-i])%M ==0){
                    res ++;
                }
            }
        }

        System.out.println(res);
    }
}
